Abstract: On the basis of studying dynamic vehicle scheduling problem with time windows, a dynamic vehicle scheduling mathematical model is established through introducing time axis concept and adopting realtime optimizing research methods. Then a mixture algorithm based on a CK economical method and Tabu Search algorithm is designed to solve dynamic vehicle scheduling problem. This algorithm improves convergence speed by using dynamic candidate solutions constructor method and dynamic length selection strategy. Finally computational results are provided to show that the mixed Tabu Search algorithm is feasible and efficient.

Key words: dynamic vehicle scheduling, mixed Tabu Search algorithm, Tabu Search algorithm, CK economical method, dynamic information